Home

Computer science

'

22. Let [[n], [k]] denote the number of partitions of n distinct objects into k nonempty subsets. Show that [[n + 1], [k]] = k * [[n], [k]] + [[n], [k - 1]]


'

Answer